package com.sure0000.practice;


/**
 *
 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
 在 MATLAB 中，有一个非常有用的函数 reshape ，它可以将一个 m x n 矩阵重塑为另一个大小不同（r x c）的新矩阵，但保留其原始数据。

 给你一个由二维数组 mat 表示的 m x n 矩阵，以及两个正整数 r 和 c ，分别表示想要的重构的矩阵的行数和列数。

 重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。

 如果具有给定参数的 reshape 操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。

 *
 */

class ContainsDuplicate {
    public static int solution(int[] prices) {
        int maxValue = 0;
        int min = prices[0];
        for(int price : prices) {
            maxValue = Math.max(maxValue, price - min);
            min = Math.min(min, price);
        }
        return maxValue;
    }

    public static void main(String[] args) {

    }
}